SK Telecom được thành lập vào tháng 3 năm 1984 với tên Korea Mobile Telecom Services Corp., nhưng được đổi tên thành Korea Mobile Securities Corp vào tháng 5 năm 1988. Nó là một công ty con của công ty điện thoại độc quyền nhà nước, Korea Telecom (nay là KT Corp) cho đến khi KT bán nó vào năm 1993.[8] Vào tháng 6 năm 1994, Tập đoàn SK (trước đây là Tập đoàn Sunkyong) đã trở thành cổ đông lớn nhất của Korea Mobile Telecommunications Corporation. KMTC chính thức gia nhập SK Group vào tháng 1 năm 1997 và đổi tên thành SK Telecom vào tháng 3 năm đó. Vào tháng 10 năm 2000, SK Telecom đã trở thành nhà khai thác thứ hai trên thế giới sau NTT DoCoMo ra mắt dịch vụ 3G thương mại sử dụng công nghệ W-CDMA. Vào tháng 1 năm 2002, điều này đã được tiếp nối bằng cách ra mắt mạng CDMA2000 1xEV-DO đầu tiên trên thế giới, cung cấp tốc độ truyền dữ liệu tăng đáng kể cho các mạng 2G hiện có.

Vào tháng 5 năm 2005, SK Telecom đã thoái 60% cổ phần SK Teletech cho nhà sản xuất điện thoại di động Pantech.[9] SK vẫn là cổ đông lớn thứ hai bằng cách nắm giữ phần còn lại của cổ phiếu Teletech. Vào năm 2006, thương hiệu thiết bị di động nổi tiếng "SKY" đã được Pantech sở hữu hoàn toàn khi hoàn tất việc tiếp quản SK Teletech.

1984–1993:Những năm đầu

Được thành lập vào ngày 29 tháng 3 năm 1984 với tên gọi Korea Mobile Services Services Corp, nhà mạng thuộc sở hữu nhà nước đã giới thiệu máy nhắn tin và điện thoại xe hơi cho thị trường Hàn Quốc. Tháng 5 năm 1984 chứng kiến sự ra mắt của dịch vụ điện thoại xe hơi. Korea Mobile đổi tên thành Korea Mobile Securities Corp (KMTC) vào tháng 5 năm 1988. Vào tháng 7, mạng di động AMPS ban đầu được ra mắt tại khu vực đô thị Seoul. Đến năm 1991, hoàn tất phủ sóng toàn quốc.

Vào tháng 4 năm 1993, chính phủ Hàn Quốc thông qua KMTC, đã dùng CDMA làm hệ thống điện thoại di động quốc gia.[10]

1994-1996: Tư nhân hóa và tiêu chuẩn CDMA

Thông qua tư nhân hóa, Tập đoàn SK đã trở thành cổ đông lớn nhất của Korea Mobile Telecommunications Corp. vào tháng 6 năm 1994. Vào tháng 10 năm 1994, lần đầu tiên hệ thống CDMA đầu tiên của Hàn Quốc được giới thiệu ra công chúng.

Vào tháng 1 năm 1995, KMTC đạt mốc một triệu thuê bao. Korea Mobile Telecommuncations trở thành công ty Hàn Quốc thứ ba được niêm yết trên sàn giao dịch NYSE (ADR) vào tháng 6 năm 1996. Cuối năm đó, Hàn Quốc có mạng CDMA thương mại đầu tiên (IS-95A). Hoạt động tại Seoul vào tháng 10, đây được coi là một trong những mạng CDMA thương mại sớm nhất thế giới.

1997-2000: Mở rộng quốc tế

Tập đoàn SK đã hoàn thành việc tiếp quản KMTC vào tháng 1 năm 1997, khi nó trở thành hãng viễn thông thứ sáu trên thế giới đạt được mười triệu thuê bao. Trong khoảng thời gian đó, nó cũng bắt đầu xây dựng vành đai CDMA Đông Bắc Á bao gồm Trung Quốc, Nhật Bản, Việt Nam và phần còn lại của lục địa châu Á. Tháng 3 năm 1997, để phản ánh những thay đổi mới, KMTC đã đổi tên thành SK Telecom và vào tháng 10, NetsGo, một dịch vụ trực tuyến, đã được ra mắt. Vào tháng 6 năm 1998, SK Telink, bộ phận dịch vụ cuộc gọi quốc tế, bắt đầu cung cấp dịch vụ cuộc gọi thương mại ở nước ngoài. Vào tháng 12 năm 1998, SK Teletech đã ra mắt chiếc điện thoại đầu tiên của mình. Vào tháng 4 năm 1999, SK Telecom đã thâm nhập thị trường Mông Cổ bằng cách đồng sáng lập Skytel LLC với gần 30% cổ phần sở hữu. TTL, một kế hoạch không dây nhắm mục tiêu người dùng trẻ tuổi và nTOP, một dịch vụ internet di động đã được ra mắt lần lượt vào tháng 7 và tháng 10 năm 1999. Tháng 12 năm 1999, SK Telecom đã vượt qua mười triệu thuê bao, tháng sau, hãng đã ra mắt dịch vụ CDMA2000 thương mại đầu tiên trên thế giới. Đến cuối năm, hãng đã giành được hợp đồng cho cơ sở IMT-2000 (WCDMA) không đồng bộ.[11]

2001 - 2007: Internet di động và tích lũy thị trường

Thiên niên kỷ mới mở ra kỷ nguyên của các mạng trực tuyến đa nền tảng chứng kiến nỗ lực tích hợp dịch vụ di động, vì SK Telecom đang khám phá các mô hình tạo giá trị mới như m-Commerce và DMB Service. Vào tháng 1 năm 2002, việc mua lại Shinsegi Telecomm Inc. đã được hoàn thành.[12] Cũng trong tháng 1, công ty đã triển khai cơ sở IMT-2000 đồng bộ thương mại đầu tiên trên thế giới. Tháng 3 năm 2002, nhà mạng đã đạt được các thỏa thuận chuyển vùng quốc tế giữa các quốc gia sử dụng mạng CDMA và GSM. Một thỏa thuận đã được ký với Pele-Phone của Israel vào tháng Tư để bán phần mềm độc quyền sẽ hoạt động trên mạng CDMA hiện tại của nhà cung cấp và mạng 1x-CDMA trong tương lai.[13] Tháng 7, một MoU đã được ký kết với China Unicom để thành lập một liên doanh. Tháng 11, hai ứng dụng di động 'June' và 'Moneta' đã được ra mắt. Vào tháng 7 năm 2003, S-Fone, một mạng CDMA thương mại đã hoạt động tại Việt Nam. Vào tháng 8 năm 2003, tháng 6 đã trở thành dịch vụ 3G đầu tiên trên thế giới có một triệu thuê bao. Vào tháng 2 năm 2004, SK đã giành được hợp đồng liên doanh với China Unicom, được gọi là UNISK. Tháng 3 năm 2004 đánh dấu một bước đột phá mới với sự ra mắt của Hanbyul, vệ tinh DMB đầu tiên trên thế giới. MelOn, một cửa hàng âm nhạc trực tuyến đã được ra mắt vào tháng 11 năm 2004. '1mm' và 'Loview', một dịch vụ khung ảnh kỹ thuật số đã được ra mắt lần lượt vào tháng 4 và tháng 11 năm 2005. Đến tháng 12, MelOn đã có bốn triệu người đăng ký. SK Telecom bắt đầu năm 2006 với doanh thu kỷ lục 10 nghìn tỷ won (9,28 tỷ USD). Tháng 5, chiếc điện thoại HSDPA thương mại đầu tiên trên thế giới đã được phát hành. họ cũng xâm nhập thị trường truyền thông không dây của Mỹ với Helio. Tháng 6, SK Telecom đã ký kết hợp tác chiến lược với China Unicom để mua CB trị giá 1 tỷ đô la trong công ty con của mình, China Unicom Hong Kong. Trong cùng tháng đó, SK đã triển khai mạng internet WiBro của mình. Tháng 4 năm 2007, một dự án tạo ra TD-SCDMA, tương đương mạng không dây 3G của Trung Quốc đã được ký kết với chính phủ Trung Quốc. Trong khoảng thời gian đó, S-Fone có hai triệu thuê bao tại Việt Nam.

2008 - Hiện nay: Điện thoại cố định và công nghệ mới

Vào tháng 11 năm 2008, SK đã ký thỏa thuận mua cổ phần kiểm soát của công ty điện thoại cố định Hanaro Telecom với giá 1,09 nghìn tỷ won (1,15 tỷ USD) từ một tập đoàn do AIG và Newbridge Capital dẫn đầu. Tổ chức mới này sẽ là công ty viễn thông lớn thứ hai về tổng tài sản và doanh thu bên cạnh KT Corp[14]

Năm 2013 SK Telecom là nhà mạng đầu tiên trên thế giới cung cấp mạng LTE-Advanced thương mại. Điều này trùng hợp với việc phát hành mẫu Samsung Galaxy S4 LTE-A, cung cấp CPU tăng cường (Snapdragon 800 vs. Snapdragon 600 được sử dụng trong model thông thường) và cả khả năng LTE-Advanced. SK Telecom đã hỗ trợ chiếc điện thoại này khi ra mắt.[15]

Vào ngày 6 tháng 7 năm 2013, có thông tin rằng Apple đang đàm phán với SK Telecom để phát hành mẫu iPhone 5s trên mạng LTE Advanced của SK.[16]